Decision Support System for Train Dispatching: An Optimization-Based Methodology

The authors argue that the primary purpose of dispatching tools is to allow trains to arrive on time rather than to minimize train delays in general and present a new methodological framework for the role of computer-aided train-dispatching ( AD) systems. One of the biggest obstacles ro ihe uccessful implemcntarion of an optimal CAD sy tern i the combinatorial nature of the optimal train-dispatching problem and the need for optimization algorithms that could provide good elution in real-time environments. Lower-bound-based algorithms for the minimum tardiness-cost train-dispatching problem can be used to handle larger traffic volumes and cover longer planning horizons and larger di pa1ching terr.itories than is possible with the current state of the art.